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(54) Method for controlling a loopback test between ATM points 



(57) The loopback test consists of a user-applica- 
tion interface that connects the network operator to sub- 
stantially all of the ATM points in the network. In opera- 
tion, the network operator selects two ATM points as the 
loopback and source endpoints for the loopback test. 
The virtual path identification (VPI), virtual channel iden- 
tification (VCI) and payload type indicator (PTI) that will 
be in the address header of the test cell when it arrives 
at the loopback endpoint location and the identification 
of the loopback endpoint are transmitted to the loopback 
endpoint in a setup message via a link from the UAI . The 
VPI, VCI and PTI that constitute the address header of 



a test cell injected at the source endpoint and destined 
for the loopback endpoint, and the location identification 
of the source endpoint are provided to the source end- 
point in a setup message via a separate link from the 
UAI. The source endpoint formats a test cell based on 
this information and injects the cell into the network 
where it is routed based on the address header The tar- 
geted loopback endpoint monitors the node identified in 
the setup message anticipating the arrival of the test 
cell. When the test cell arrives, it is captured by the loop- 
back endpoint, examined to ensure that it is the appro- 
priate loopback cell and retransmitted to the source end- 
point. 
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Description 

Background of the Invention 

The invention relates, generally, to asynchronous 
transfer mode (ATM) networks and, more particularly, to 
a system tor providing an extemally controlled loopback 
test between points in an ATM network. 

It will be appreciated that ATM technology provides 
broadband capabilities that are suitable for transmitting 
video, voice and data over a single integrated network. 
ATM technology uses 53-octet cells to create extremely 
fast packet-oriented switching where multiple logical 
connections are multiplexed over a single physical in- 
terface. Two types of logical connections exist in ATM 
transmission. The first is referred to as a virtual channel 
connection where the virtual channel allows either a 
constant or variable rate flow of fixed size cells between 
two endpoints. The flow of cells can be either full duplex 
or unidirectional with reserved bandwidth in the opposite 
direction, for operations, administration and mainte- 
nance (OAM) purposes. The second type of connection 
is known as a virtual path connection where a virtual 
path is a bundle of virtual channels that have the same 
endpoints. The virtual path connection switches cells 
based on a virtual path identification and the virtual 
channel connection switches cells based both on a vir- 
tual path identification and a virtual channel identifica- 
tion. Because ATM technology supports enhanced net- 
work services, the use of ATM technology, is expected 
to grow significantly. 

As the use of ATM increases, it will be necessary 
for network operators to efficiently operate and maintain 
the ATM networks. In this regard, network operators 
must regularly test the network to ensure that the ATM 
cells are being property transmitted between ATM points 
in the network. It is to be understood that "ATM point" 
as used in this application refers to any point In the net- 
work capable of sourcing and/or sinking and processing 
ATM cells such as an ATM switching system, customer 
premise equipment such as ATM capable terminals, tel- 
ephones, multimedia equipment or any other similarly 
capable device. One such test is a cell loopback test in 
which a test cell is transmitted from a first ATM point, 
such as an ATM switch or other ATM device, to a second 
ATM point where the test cell is retumed or "looped- 
back" to the first ATM point. The first ATM point exam- 
ines the looped-back cell to determine if it was the cell 
that was originally transmitted. If the actual looped-back 
test cell does not correspond to the expected test cell, 
the system operator knows that a routing, switching or 
transmission error occurred between the first and sec- 
ond ATM points and can take appropriate corrective ac- 
tion. 

The existing loopback test uses an in-band control 
to select the first and second ATM points for the test and 
to control the test process. Referring to FIG. 1 , the test 
cell of the prior art is shown including a 5 octet (in stand- 
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ard ATM format each octet or byte consists of eight bits) 
address header 11 that contains a virtual path identifi- 
cation (VPI), a virtual channel identification (VCI) and 
payload type indicator (PTI) as well as error control. The 

s VPI. VCI and PTI comprise the header address that is 
used to route the cell through the network. The next oc- 
tet includes four bits 12 that identify the cell as being an 
operations, administration and maintenance (OAM) cell 
and four bits 1 4 that identify the cell as being a loopback 

10 test cell. The following 45 octets contain the function- 
specific field 16. As relevant to the present invention, 
the function-specific field 16 contains information defin- 
ing the loopback test. Specifically, the lowest order bit 
of the first octet of field 1 6 contains a loopback indication 

15 18 and the second through fifth octets contain a corre- 
lation tag 20, such as a time stamp, specific to that test 
cell. It will be appreciated that the correlation tag is used 
to distinguish between otherwise identical test cells. The 
next 16 octets define the loopback location identification 

20 22. The loopback location identification 22 defines the 
ATM point in the network where loop-back of the test 
cell is to occur; however, the content and format of the 
loopback location identification 22 has not been stand- 
ardized. The next 1 6 octets define the source identifica- 

25 tion 24 of the ATM point in the network where the test 
cell originates. The last eight octets 26 of the 45 octets 
in the function-specific field 16 are unused. Finally, the 
penultimate 6 bits 28 of the test cell are reserved and 
the last 10 bits 30 of the test cell define the error detec- 

30 tion code common to all ATM OAM cells. 

To perform the loopback test of the prior art, the test 
cell, formatted as described above, is injected into the 
network at the source endpoint. As the cell is routed 
through the network as directed by the address header 

35 1 1 , it is copied by every intermediate ATM point between 
the source endpoint and loopback location endpoint. At 
every intermediate ATM point, the loopback location 
identification 22 is checked and if the loopback location 
identification does not match the intermediate ATM point 

40 identification, the test cell is discarded. At the loopback 
location endpoint identified in the test cell, the loopback 
location identification 22 in the test cell matches the lo- 
cation identification of the endpoint such that the test 
cell is looped back to the identified source endpoint. 

45 Such a test system uses in-band control because 
all of the information for controlling the test (i.e. the loop- 
back location identification, VPI, VCI and PTI) is con- 
tained within the test cell itself. One problem with in- 
band control is that the format and content of the test 

50 celt and, in particular, the loopback location identifica- 
tion 22 that is an essential part of the in-band control, 
has not been standardized. As a result, it is virtually im- 
possible to conduct inter-network tests where the differ- 
ent networks use different formats or control protocols 

55 for the test cell. Under these conditions, the ATM points 
in one network will not recognize the in-band control 
from another network. Moreover, because the in-band 
control requires that the test cell be copied and exam- 
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ined at each intermediate ATM point to determine it the 
test cell is intended for that ATM point, this system uses 
extensive network resources during the routing of the 
test cell. The use of in-band control also presents secu- 
rity problems in that an entity other than the network op- 
erator can inject a loopback test cell into the network. 

Thus, an improved loop-back test for an ATM net- 
work is desired. 

Summary of the Invention 

The loopback test of the invention overcomes the 
above-noted problems of the prior art and consists of a 
user-application interface (UAI) that connects the net- 
work operator to substantially all of the ATM points in 
the network. It will be appreciated that the UAI can con- 
sist of any of the existing user-network interfaces used 
for general OAM purposes. In operation, the network op- 
erator selects two ATM points as the loopback endpoint 
and source endpoint for the loopback test. The virtual 
path identification (VPI), virtual channel identification 
(VCi) and payload type indicator (PTI) that will be in the 
header of the test cell when it arrives at the loopback 
endpoint, and the location identification of the loopback 
endpoint are transmitted to the loopback endpoint via a 
link from the UAI. The VPI, VCI and PTI that constitute 
the header address of a test cell injected at the source 
endpoint and destined for the loopback endpoint, and 
the location identification of the source endpoint are pro- 
vided to the source endpoint via a separate link from the 
UAI. The source endpoint creates a test cell based on 
this information and injects the cell into the network 
where it is routed based on the header address. It will 
be appreciated that the virtual path connection and vir- 
tual channel connection as defined by the VPI and VCI 
are logical connections that define a physical path in the 
network. The physical path terminates at service nodes 
on the connected ATM points such that the source end- 
point and loopback endpoint are aware of the nodes 
where the test cell is both transmitted and received. The 
location identifications are the unique identifiers given 
to the service nodes on the respective ATM points. 
Thus, the targeted loopback endpoint monitors identi- 
fied node anticipating the arrival of the test cell, When 
the test cell arrives, it is captured by the loopback end- 
point, examined to ensure that it is the appropriate loop- 
back cell, the loopback indication is updated and the cell 
is retransmitted to the source endpoint. Because the 
control for the loopback test is out of band (i.e. the con- 
trol messages are sent directly to the endpoints via the 
UAI rather than being incorporated in the cell), interme- 
diate ATM points do not capture the cell thereby mini- 
mizing the amount of network resources used to perform 
the test. Moreover, security is enhanced because only 
the system operator has access to the UAI and can con- 
trol the injection and loopback of a test cell. Finally, the 
loopback test of the invention is particularly welt suited 
for inter-network tests because the control messages 



sent to the endpoints do not have to use the same pro- 
tocol or format and the loopback identification does not 
have to be agreed on and shared by the networks. 

5 Brief Description of the Drawings 
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FIG. 1 is a representation of a test cell of the prior 
art; 

FIG. 2 is a block diagram illustrating an ATM net- 
work using the test system of the invention; 
FIG. 3 is a table showing the standard defined value 
for virtual channel connections and virtual path con- 
nections; 

FIG. 4 is a flow diagram illustrating operation of the 
system of the invention; 

FIG. 5 is a block diagram illustrating the test system 
of the invention operating across networks. 

Detailed Description of the Invention 



Referring more particularly to FIG. 2, a typical ATM 
network consists of a plurality of ATM switches 1 , 2 and 
3 connected to one another and to other elements in the 
public switched network 5 over transmission interfaces 

25 4. The ATM switches can consist of the GCNS-2000 
switch manufactured and sold by AT&T as part of the 
GlobeView^M . 20OO Broadband System or any other 
simitar switch. ATM switches typically consist of an ATM 
switch fabric for routing the ATM cells, an interface for 

30 connecting the switch fabric to transmission facilities 
and a processor control for controlling the operation of 
the switch. An ATM switch constitutes one or more ATM 
points as that term is used in this application because it 
typically includes multiple elements capable of sourcing 

35 and/or sinking and processing ATM cells. It will be ap- 
preciated that an ATM point is not limited to ATM switch- 
es but includes any element in the network that can 
process, source, and/or sink ATM cells. The transmis- 
sion interfaces 4 can consist of standard SONET/SDH 

40 (synchronous optical network) DS3, E3 interfaces or 
any similar transmission facility. The ATM switches are 
connected to customer premise equipment 6 such as 
personal computers, televisions, telephones, multime- 
dia equipment or the like over wires, cables or fiber 7 

45 andtocontent providers such as video and/or data serv- 
ers 8 over optical or digital transmission interfaces 4. 
Both the CPEs 6 and servers 8 also constitute ATM 
points. 

A user-application interface (UAI) 9 connects the 
50 system operator to each of the ATM points in the net- 
work over control links 1 0. The system operator can ac- 
cess each of the ATM points in the network via the UAI 
to provide Operations, Administration and Maintenance 
control over the network as is known in the art. 
55 To perform the test method of the invention, the net- 
work operator sends a setup message to one of the ATM 
points that is to be the loopback endpoint for the partic- 
ular test. The loopback endpoint is the ATM point that is 
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to receive the test cell and loop it back to the source of 
the cell. Assume for purposes of explanation that ATM 
switch 3 is designated the loopback endpoint. The setup 
message sent to switch 3 over link includes the VPI and 
VCI that is to be contained in the test cell address header 
when the test cell arrives at switch 3 and that defines 
the service node in switch 3 that is to receive the test 
cell- The setup message also includes the payload type 
indicator (PTI). For virtual channel connections the PTI 
designates whether the cell is to be a segment type cell 
or an end-to-end type cell. It will be appreciated that 
these cell types are ATM standard cell types that are 
handled differently using different hardware at the ATM 
points. Thus, the PTI instructs the loopback endpoint to 
treat the test cell as either an end-to-end type cell or 
segment type cell as desired by the system operator de- 
pending upon the connections and hardware the oper- 
ator wishes to test. Likewise, for virtual path connec- 
tions, the VCI is used to indicate a segment or end-to- 
end type cell. 

It will further be appreciated that the target of the 
loopback test can either be an standard F4 flow loop- 
back for testing virtual path connections (VPC) or an F5 
flow loopback for testing virtual channel connections 
(VCC). Referring more particularly to the first column of 
the table of FIG. 3, if a VPC is to be tested, the setup 
message includes the appropriate VPI (genericalty des- 
ignated X), the VCI is either set to 3 indicating a segment 
type cell or to 4 indicating a end-to-end type cell and the 
PTI is not used. Referring to the second column of the 
table of FIG- 3, if a VCC is to be tested, the setup mes- 
sage includes the appropriate VPI (generically designat- 
ed X) and VCI (generically designated Y) and the PTI is 
set either to 4 for a segment type cell or to 5 for an end- 
to-end type cell. By providing the loopback endpoint with 
this information, switch 3 will know whether the test is 
for a VCC or VPC, whetherthe test is for a segment type 
cell or an end-to-end type cell, the virtual connection and 
the physical location where the test cell will be received 
by the loopback endpoint (switch 3). Moreover, the set- 
up message can optionally include the location identifi- 
cation for switch 3 where the location identification is the 
unique identifier given to the physical location on switch 
3 where the test cell will be received- The use of the 
location identification will be explained in greater detail 
below. 

Likewise, a similar setup message is sent from UAI 
to the source endpoint for the test cell. The source end- 
point is the ATM point where the test cell is created and 
injected into the network. Assume for explanatory pur- 
poses that the source endpoint is switch 1 . The setup 
message to switch 1 includes the VPI, VCI and PTI that 
constitute the header address of a test cell destined for 
the loopback endpoint, switch 3. Moreover, the location 
identification for switch 1 is also optionally sent to the 
switch in the setup message. 

When switch 1 receives the setup message it cre- 
ates a test cell based on the parameters in the setup 
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message and injects the cell into the network. To explain 
how the cell is created, reference will be made to FIG. 
1 . For explanatory purposes it will be assumed that the 
test request is tor a virtual channel connection (VCC) 
5 (F5 flow) test. It is to be understood that the actual test 
is determined by the system operator and is communi- 
cated to the source endpoint in the setup message via 
the UAI 9. Switch 1 populates the ATM header 11 (i.e. 
the first 5 octets of the test cell) with the VPI and VCI it 
10 received from UAI 9 in the setup message. The next four 
bits 12 are populated with the standard code (CX)01) for 
identifying an OAM cell and the subsequent four bits 14 
are populated with the standard code (1000) for identi- 
fying loopback function. 
75 The next 45 bytes define the function-specific field 
16. The first eight bits define the loopback indication 18. 
When the source endpoint (switch 1 ) originally creates 
the cell, this code is set to 00000001 indicating that the 
cell is to be looped back. When the loopback endpoint 
20 (switch 3) receives this cell, this byte is changed to 
00000000 indicating that this test cell has been looped 
back and should be examined and not looped back 
again. 

The next four bits contain a correlation tag 20 such 
25 as a time stamp or other unique identifier. The correla- 
tion tag is used to distinguish between otherwise iden- 
tical test cells. For example, when a test cell is transmit- 
ted, the source endpoint will wait a predetermined time 
for the test cell to be looped back. If it is not received in 
30 that time, a second test cell, identical to the first except 
for the correlation tag, is injected into the network. If a 
looped-back test cell is then received by the source end- 
point, it can determine which of the two originally trans- 
mitted test cells it is by the correlation tag. In standard 
35 test procedures up to three test cells are transmitted for 
a single test. 

The next 16 bytes, used in the prior art to identify 
the loopback location identification 22, are not used in 
the test cell of the invention. Typically, these bits are 
40 populated with idle code. There is no need in the system 
of the invention to populate this field because the loop- 
back endpoint has previously been selected and notified 
via the out-of-band setup message as previously de- 
scribed. 

45 The next 16 bytes can be populated with the loca- 
tion identification of the source endpoint (source identi- 
fication 24) or can be populated with idle code. It will be 
appreciated that the location identification for switch 1 
differs from the location identification for switch 3. Thus, 

50 if the location identifications are used, when the test cell 
arrives at switch 3, the location identification in the setup 
message from UAI 9 to switch 3 is compared to the lo- 
cation identification (source identification 24) in the test 
cell to determine if the test cell is one that switch 3 orig- 

55 inally sent out and should not be looped back or if it is 
a test cell from another ATM point that is to be looped 
back. Thus, the switch 3, by comparing the location 
identification received in the setup message to the loca- 
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tion identification (source identification 24) in the re- 
ceived test cell, can ensure that it is looping back the 
correct cell. The comparison of location identifications 
is not necessary to perfornn the test of the invention be- 
cause toopback indication 18 performs a simitar func- 
tion, as previously described; however, this comparison 
provides verification that the appropriate messages are 
being looped back. 

Finally, the last 8 bytes of the function-specific field 
16 are populated with idle code. The next 6 bits 28 of 
the test cell are reserved and the last 10 bits 30 include 
an error detection code as is known in the prior art. 

After the test cell is created, it is injected into the 
network and is routed to the loopback endpoint (switch 
3) based on the address header containing the VPI and 
VCI as is known in the art. Because the out-of-band con- 
trol setup message is used to alert the loopback end- 
point, any intermediate ATM points, such as switch 2, 
do not capture the test cell. The test cell is only captured 
when it appears at the identified service node of switch 
3. 

The operational steps of the test system of the in- 
vention will now be described with reference to the flow 
chart of FIG. 4. The system operator initiates the test 
either automatically or manually by sending a setup 
message from the UAl 9 to the desired loopback end- 
point including the VPI, VCI, PTI and source identifica- 
tion for that endpoint (block 401 ). The UAl also transmits 
a setup message to the source endpoint including the 
VPI, VCI, PTI and source identification for that endpoint 
(block 402). The source endpoint creates a test cell 
based upon the setup message and injects the test celt 
into the network and sets up a capture routine for the 
looped-back test cell (block 403). The network routes 
the test cell to the loopback endpoint in the known man- 
ner (block 404). The loopback endpoint captures the test 
cell (block 405) and compares source identifications, if 
desired. If the test cell is to be looped back as indicated 
by loopback indication 1 8 (and the optional comparison 
of source identifications), the loop-back identification is 
changed and the cell is looped back to the source end- 
point (block 406). The source endpoint captures the 
looped-back test cell and determines if the looped-back 
cell is the one that was originally sent out (block 407). 
The results of the test are transmitted to the UAl 9 over 
link 10 such that if the test cell is not received or it an 
incorrect celt is received, further testing and/or other re- 
medial action can be taken by the network operator 
(block 408). Once the test Is completed, the U A! 9 sends 
a teardown message to the loopback endpoint terminat- 
ing the test (block 409). 

Referring more particuiarly to FIG. 5, two independ- 
ent ATl^/l networks, Network A and Network B, are illus- 
trated including ATM points 1A, 2A. 3Aand IB, 28, 3B, 
respectively, connected to one another and to other el- 
ements in the public switched network 5 as previously 
described,. It will be appreciated that Network A and 
Network B are considered separate in that they use dif- 



ferent control protocols and/or are operated by different 
system operators; however, the networks allow the 
transmission of signals between the networks and can 
communicate with other elements or networks in the 

5 public switched network 5. To implement the test system 
of the invention across the networks, it is only necessary 
that Network A be able to communicate with Network B 
over their respective UAIs 9A and 98. respectively via 
link 50. It wilt be appreciated that the setup information 

10 can communicated between the networks by any other 
process provided that both networks have access to the 
setup information. To institute a loopback test between 
source endpoint 1 A and loopback endpoint 2C a test in- 
itiation request is sent from the originating Network A 

15 UAl 9Ato Network 8 UAl 9B over link 50 or by any other 
means of communication. Network B confirms the re- 
quest in a message to UAl 9A and sends a setup mes- 
sage to the loopback endpoint 2C providing the VPI , VC I 
and PTI. Because this setup message does not cross 

20 networks, Network B can use any message format to 
convey this data. Likewise, Network A sends a setup 
message to source endpoint 1A. The setup messages 
can have different formats and/or protocols provided 
that each are capable of conveying the control informa- 

25 tion. Because there is no need for a standard format or 
protocol, the system of the invention greatly facilitates 
inter-network testing. Once the endpoints in the two net- 
works have received setup messages, the loopback test 
proceeds as previously described. 

30 It is to be understood that the above description is 
only of one preferred embodiment of the invention. Nu- 
merous other arrangements nnay be devised by one 
skilled in the art without departing from the scope of the 
invention. The invention is thus limited only as defined 

35 in the accompanying claims. 



Claims 

40 1. A method for controlling a loopback test between 
ATM points in an ATM network comprising the steps 
of: 



45 



£0 



55 



selecting one of the ATM points as a loopback 
endpoint (3); 

transmitting first address information for a test 
cell to said loopback endpoint (401); 
selecting another of the ATM points as a source 
endpoint (1); 

transmitting second address information to said 
source endpoint (402); 

creating a test cell at said source endpoint 
based on said second address information and 
injecting said cell into said network (403, 404); 
capturing said test cell at said loopback end- 
point based on said first address information 
(405); and 

looping back said test cell to said source end- 
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point (406). 

The method ot claim 1 , wherein the step of trans- 
mitting includes the step of transmitting a setup 
message from a user-application interface (9) to 
said source endpoint and said loopback endpoint 
over data links (10). 

A method for controlling a loopback test between 
ATM points in first and second networks comprising 
the steps of: 

selecting an ATM point in the first network as a 
loopback endpoint (2B); 

selecting an ATM point in the second network 
as a source endpoint (1 A); 
providing test information to a first user-appli- 
cation interface (9B) in one of the first or second 
networks and to a second user-application in- 
terface (9A) in the other of the first or second 
networks; 

transmitting first address information for a test 
cell from said first user-application interface to 
said loopback endpoint (401 ); 
transmitting second address information from 
said second user-application interface to said 
source endpoint (402); 

creating a test cell at said source endpoint 
based on said address information and inject- 
ing said cell into said network (403, 404); 
capturing said test cell at said loopback end- 
point (405); and 

looping back said test cell to said source end- 
point (406). 

The method of claim 3, wherein the step of trans- 
mitting includes the step of transmitting a setup 
message from the first user-application interface to 
said loopback endpoint and from said second user- 
application interface to said source endpoint over 
data links (10). 
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information. 

9. The method of any of the preceding claims, further 
including the step of sending a teardown message 
to said loopback endpoint after said test cell is re- 
ceived at the source endpoint. 

10. The method of any of the preceding claims, further 
including the step of reporting the results of the test 
to a system operator. 

11. The method of any of the preceding claims, further 
including the step of transmitting a location identifi- 
cation to said source endpoint and a location iden- 
tification to said loopback endpoint. 

12. The method of any of the preceding claims, wherein 
the step of looping back includes the step of vali- 
dating that said test ceil is to be looped back. 

1 3. The method of claim 1 2, wherein the step of validat- 
ing includes the step of comparing a location iden- 
tification for said source endpoint to a location iden- 
tification for said loopback endpoint. 
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The method of any of the preceding claims, wherein 
said first and second address information includes 
virtual channel identifications and virtual path iden- 
tifications. 



45 



6. The method of any of the preceding claims, further 
including the step of transmitting payload type in- 
formatbn to said loopback endpoint and said 
source endpoint. 

7. The method of claim 6, wherein said payload type 
is either an end-to-end cell type or a segment cell 
type. 
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8. The method of claim 6 or claim 7, wherein the step 
of creating a test cetl is based on said payload type 
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